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Abstract 

George Voronoi (1908-09) introduced two important reduction methods for 
positive quadratic forms: the reduction with perfect forms, and the reduction 
with L-type domains. 

A form is perfect if can be reconstructed from all representations of its 
arithmetic minimum. Two forms have the same L-type if Delaunay tilings of 
their lattices are affinely equivalent. Delaunay (1937-38) asked about possible 
relative volumes of lattice Delaunay simplexes. We construct an infinite series 
of Delaunay simplexes of relative volume n — 3, the best known as of now. This 
series gives rise to a new infintie series of perfect forms TFn with remarkable 
properties: e.g. TF^ = D^, TFq = Eq, TFj = for all n the domain of TFn 
is adjacent to the domain of the 2-nd perfect form Dn- Perfect form TFn is 
a direct n-dimensional generalization of Korkine and Zolotareff’s 3-rd perfect 
form (/>2^ in 5 variables. It is likely that this form is equivalent to Anzin’s (1991) 
form hn- 
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1 Introduction and main result 

Positive quadratic forms (referred to as PQFs) in n indeterminate form a closed cone 
fp(?7,) of dimension N = cone is the main object of study in 

our paper. The interior of ^(n) consists of positive dehnite forms of rank n. We ab¬ 
breviate positive definite forms as PDQFs. PDQFs serve as algebraic representations 
of point lattices. There is a one-to-one correspondence between isometry classes of 
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n-lattices and integral equivalence classes (i.e. with respect to GL{n, Z)-conjugation) 
of PDQFs in n indeterminates. For basic results of the theory of lattices and PQFs 
and their applications see Ryshkov and Baranovskii (1978), Gruber and Lekkerkerker 
(1987), Erdos, Gruber and Hammer (1989), Conway and Sloane (1999). 

GL{n, Z) acts pointwise on the space of quadratic forms Sym{n, M) = A 
polyhedral reduction partition R of ^(n) is a partition of this cone into open convex 
polyhedral cones such that: 

Definition 1.1 1. it is invariant with respect to GL{n,Ij); 

2. there are finitely many inequivalent cones in this partition; 

3. for each cone G of R and any PQF f in n indeterminates, f can be GL{n, Z)- 
equivalent to at most finitely many forms lying in G. 

The partition into perfect cones and the L-type partition (also referred to as the 
Voronoi partition of the 2nd kind, or the partition into Voronoi reduction domains) are 
important polyhedral reduction partitions of ^(n). (Our usage of term domain is lax; 
it should be clear from the context whether we mean the whole arithmetic class, or just 
one element of this class.) These partitions have been intensively studied in geometry 
of numbers since times of Korkin, Zolotareff (1873) and Voronoi (1908-1909), and 
more recently in combinatorics (e.g. Deza et al. (1997)), and algebraic geometry (e.g. 
Alexeev (1999a,b)). In most previous works (e.g. Voronoi (1908,1909), Ryshkov, 
Baranovskii (1976), Dickson (1972)) the L-type partition of P{n), or sub-cones of 
P{n), was constructed by refining the perfect partition. It is not an exaggeration to say 
that in almost any systematic study, except for Engels’ computational investigations, 
L-types were approached via perfect forms. For example, Voronoi started classifying 
4-dimensional L-types by analyzing the Delaunay (L-)tihngs of forms lying in the 1st 
{An) and 2nd (D„) perfect domains. The same route was followed by Ryshkov and 
Baranovskii (1976). It was wideley believed that the L-type parition is the refinement 
of the perfect parition, i.e. each convex cone of the perfect partition is the union of 
hnitely many conex cones from the L-type partition. This conjecture is implicit in 
VoronoiA memoirs (1908-1909), and explicit in Dickson (1972), where he showed 
that the hrst perfect domain is the only perfect domain which coincided with an 
L-type domain. More information on this rehnement conjecture and its failure for 
ip(n) C Sym{6,M.) can be found in our note ” Voronoi-Dickson hypothesis on perfect 
forms ands L-types” published in this volume. 

In our paper we continue the above-mentioned line of research on the relashionship 
between these two reduction partitions. However, we go in the opposite direction. We 
construct an arithmetic class of perfect forms from an arithmetic class of L-types. 

Remark 1.2 Since there is a lot of overlap in references between this 
paper and our paper on the Voronoi-Dickson hypothesis, some of the 
references for this paper should be found in the bibliography for the other 
paper. Such references are quoted in italics, e.g. Baranovski (1991). 
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2 Perfect and L-type partitions 

2.1 L-types 

Definition 2.1 Let L be a lattiee in M”. A convex polyhedron P in is called a 
Delaunay cell of L with respect to a positive quadratic form /(x, x) if: 

1. for each face F of P we have conv{L fl F) = F; 

2. there is a quadric circumscribed about P, called the empty ellipsoid of P when 
/(x, x) is positive definite, whose quadratic form is /(x, x) (in case rank f < n, 
this quadric is an elliptic cilinder); 

3. no points of L lie inside the quadric circumscribed about P. 

When / = our definition coincides with the classical dehnition of Delau¬ 

nay cell in E”. Delaunay cells form a convex face-to-face tiling of L that is uniquely 
dehned by L {Delaunay, 1937). Two Delaunay cells are called homologous is they 
can be mapped to each other with a composition of a lattice translation and a central 
inversion with respect to a lattice point. 

Definition 2.2 PQFs fi and /2 belong to the same convex L-domain if the Delaunay 
tilings of IP with respect to /i and f 2 are identical. /i and f 2 belong to the same L- 
type if these tilings are equivalent with respect to GL{n,'L). 

The folowing proposition establishes the equivalence between the Delaunay’s def¬ 
inition of L-equivalence for lattices and the notion of L-equivalence for arbitrary 
PQFs, which is introduced above. 

Proposition 2.3 Positive definite forms f and g belong to the same L-type if the 
corresponding lattices belong to the same L-type with respect to the form 


Theorem 2.4 (Voronoi) The parition o/^(n) into L-types is a reduction partition. 
Moreover, it is face-to-face. 

The notions of Delauny tiling and L-type are important in the study of extremal 
and group-theoretic properties of lattices (see also ”Voronoi-Dickson Hypothesis...”). 
Barnes and Dickson (1967, 1968) and, later, in a geometric form, Delaunay et al. 
(1969, 1970) proved the following 

Theorem 2.5 The closure of any N-dimensional convex L-domain contains at most 
one local minimum of the sphere covering density. The group ofGL{n, Ij) -automorphisms 
of the domain maps this form to itself. 
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Using this approach, Delaunay, Ryshkov and Baranovskii (1963, 1976) found the 
best lattice coverings in and E^. The theory of L-types also has numerous connec¬ 
tions to combinatorics and, in particular, to cuts, hypermetrics, and regular graphs 
(see Deza et ah (1997)). Recently, V. Alexeev (1999a,b) found exciting connections 
between compactihcations of moduli spaces of principally polirized abelian varities 
and L-types. 

2.2 Perfect cones 

The L-type partition of ^(n) is closely related to the theory of perfect forms orig¬ 
inated by Korkine and Zolotareff (1873). Let /(x,x) be a PDQF. The arithmetic 
minimum of /(x, x) is the minimum of this form on 7A. The integral vectors on 
which this minimum is attained are called the representations of the minimum, or the 
minimal vectors of /(x, x); these vectors have the minimal length among all vectors 
of TA when /(x, x) is used as the metrical form. Form /(x, x) is called perfect if 
it can be reconstructed up to scale from all representations of its arithmetic mini¬ 
mum. In other words, a form /(x, x) with the arithmetic minimum m and the set 
of minimal vectors {v^l k = 1, ...,2s} is perfect if the system J27j=i ~ 

where k = 1,..., 2s, has a unique solution (aij) in Sym(n, M) = (indeed, uniquness 
requires at least n(n + 1) minimal vectors). 

Definition 2.6 PQFs /i and f 2 belong to the same cone of the perfect partition if 
they both can be written as strictly positive linear combinations of some subset of 
minimal vectors of a perfect form 0. fi and f 2 belong to the same perfect type if there 
is f[, eguivalent to fi, such that f[ and f 2 belong to the same cone of the perfect 
partition. 

Theorem 2.7 (Voronoi) The partition of‘^{n) into perfect domains is a reduction 
partition. Moreover, it is face-to-face. Each 1-dimensional cone of this partition lies 
on d^{n). 

Perfect forms play an important role in lattice sphere packings. Voronoi’s theorem 
(1908) says that if a form is extreme —i.e., a maximum of the packing density—it 
must also be perfect (see Coxeter (1951), Conway, Sloane (1988) for the proof). The 
notion of eutactic form arises in the study of the dense lattice sphere packings and 
is directly related to the notion of perfect form. The reciprocal of /(x, x) is a form 
whose Gramm matrix is the inverse of the Gramm matrix of /(x, x). The dual form 
is normally denoted by /*(x, x). A form /(x, x) is called eutactic if the dual form 
/*(x,x) can be written as • x)^, where {vfc|/c = l,...,s} is the set of 

mutually non-collinear minimal vectors of /(x, x), and 0 ;^ > 0. 

Theorem 2.8 (Voronoi) A form /(x, x) is a maximum of the sphere packing density 
if and only i//(x, x) is perfect and eutactic. 
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Voronoi gave an algorithm finding all perfect domains for given n. This algorithm 
is known as Voronoi’s reduction with perfect forms. For the computational analysis 
of his algorithm and its improvements see Martinet (1996). The perfect forms and 
the incidence graphs of perfect paritions of ^(n) have have been completely described 
for n < 7 


2.3 Relashionship between perfect domains and L-types: in¬ 
terpretable and non-interpretable perfect walls. 

Voronoi (1908-09) proved that for n = 2,3 the L-partition and the perfect partition of 
ip(? 7 ,) coincide. The perfect facet (the 2nd perfect form in 4 variables) exemplifies 
a new pattern in the relation of these partitions. Namely, the facet D 4 is decomposed 
into a number of simplicial L-type domains like a pie: this decomposition consists of 
the cones with apex at the affine center of this facet over the {N — 2)-faces. These 
simplexes are L-type domains of two arithmetic types: type I is adjacent to the the 
perfect/L-type domain of ^ 4 , type II is adacent to an arithmetically equivalent L- 
type domain (also type II, indeed) from the L-subdivision of the adjacent ZI 4 domain 
(for details see Delaunay et al. (1963, 1968)). 

Following the lead of Voronoi, Delaunay et al. proved that for n = 4 the tiling 
of ^(n) with L-type domains refines the partition of this cone into perfect domains. 
Ryshkov and Baranovskii (1975) proved the refinement hypothesis for n = 5. See 
another our paper from this volume to learn why this hypothesis fails for n = 6 . 
In cases where L-type domains refine perfect ones, the L-type is changing on each 
perfect wall. We call such perfect walls interpretable. It is not yet clear why some 
perfect walls are intepretable, while other, like the wall between domains of types Eq 
and Eq, are not. 

Below we construct an infinite series of Delaunay polytopes Rn on n + 2 vertices 
in 7R (Theorem |3.2| . We prove that they are repartitoning complexes. One of the 
two triangulations of this polytope has a Delaunay simplex of relative volume n — 3. 
This triangulation defines an V-dimensional L-type domain which is a subcone of a 
perfect domain TLh, that we describe in Theorem |5.1|. Domain of type TLk shares 


a wall with domain of type D^. All forms lying on this wall have the repartitiong 
complex R in its Delaunay tiling. 


3 Fat Symplexes 

It is well known that the Delaunay tiling of lattice Eq consists of Cosset polytopes 
G (e.g. see Baranovskii 1991). For properties of G-tope see Coxeter (1973,1995). 
All faces of G-tope are regular polytopes. Let ^4 be a 4-face of G-tope which is a 
common facet of two cross-polytopal facets. Since any pair of vertices of G-tope is 
either a diagonal or an edge of a cross-polytopal facet, there are only two vertices 
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of the polytope which do not have common edges with vertices of S^. The volume 
of the convex hull of 5*4 and these two “distant” vertices is 3 times the volume of a 
fundamental simplex of Eq . Using a computer program we checked that there are 
no other simplexes of volume 3, Delaunay or not, in G-tope (below we prove that 
all simplexes inscribed into G-tope are Delaunay). There are exactly 216 4-faces 
that serve as common facets of pairs of cross-polytopal facets and all of them are 
equivivalent with respect to the group of the G-tope. Therefore, there are exactly 
216 Delaunay simplexes of relative volume 3 (we will often omit the word relative) 
in G-tope. They are all equivalent with respect to the isometry group of G-tope. 
According to Ryshkov and Baranovskii (1998) there is only one arithmetic type of 
triple Delaunay simplexes in 6 -lattices, and there are no Delaunay simplexes of volume 
greater than 3 in 6 -dimensional lattices. 

In an appropriate coordinate system the vertices (here the column-vectors) of this 
simplex have the following form. 

/ 0 1 0 0 0 0 1 \ 

0 0 1 0 0 0 1 

0 0 0 1 0 0 1 

0 0 0 0 1 0 1 

0 0 0 0 0 1 1 

\000000 -3 / 

There is a repartitioning complex Rq one of whose triangulations includes the 
above simplex. The vertices of this repartitioning complex are the vertices of the 
above simplex plus the vertex ( 0 , 0 , 0 , 0 , 0 , 0 , 1 )^. 

Delaunay (1937) asked about possible volumes of Delaunay simplexes. Ryshkov 
(1973) showed that in every dimension 2r-|-l there is a lattice with a Delaunay simplex 
of relative volume r. Namely, Ryshkov proved that lattice for n > 2k + 1 has 
a Delaunay simplex of rel. volume k. Ryshkov also noticed that in the case of 

the existence of big Delaunay simplexes is closely related to another interesting 
phenomenon: for n > 9 perfect lattice is not generated by its shortest vectors 
Earlier, Coxeter (1951) made a similar observation about the relevance of these two 
phenomena in case of A^, but he did not know for sure if A^ had such big simplexes. 

We generalized the construction of the above simplex to the following series of 
simplexes of volume n — 3. Although, to our knowledge, this is the best inhnite 
series of big Delaunay simplexes, in Leech lattice A 24 all Delaunay simplexes are non¬ 
fundamental, and the biggest of them has volume 20480. Haase and Ziegler (2000) 
showed that for n > 3 there are empty lattice simplexes of arbitrary large volume 
(not Delaunay, indeed). A trivial upper bound on the rel. volume of a Delaunay 
n\ 

simplex IS —. 


6 



0 10 0 0 
0 0 10 0 
0 0 0 1 0 
0 0 0 0 1 


0 0 0 0 0 

The corresponding repartitioning complex is obtained by adjoining vertex (0,0,1)^. 
In this paper we use a short-hand notation for n-vectors that have few distinct inte¬ 
gral coordinates and for families of such vectors obtained from some n-vector by all 
circular permutations of selected subsets of its coordinates. Here are the rules: 

1. stands for k consecutive positions hlled with m’s. 

2. Square brackets [ai...an] are used to denote a vector (or type of vector) that can 
be obtained from this vectors by circular permutations in sequences of coordi¬ 
nates that are separated by commas and bordered on the sides by semicolons 
and/or brackets. 

3. A family of vectors that are obtained from vector [ai...a„] = (ai...a„)^ by all 
admissible (see 2) permutations is denoted by [ai...a„]^, where # is the number 
of such vectors; if 7)^ = 1, we omit 

Example: 0^; 3]^ 2 ) stands for all vectors with 3 at the last entry, two O’s 

and n — 3 I’s among the first n — 1 coordinates. 

To prove that the above simplex is a lattice Delaunay simplex we need the theory 
of (0, l)-dual systems developed by Erdahl and Ryshkov (1990, 1991 a,b). Let S be 
a set of integer vectors in Z”. The (0, l)-dual of S is the set of all integer vectors 
in Z"" that have the scalar product of 0 or 1 with all vectors of S. We denote the 
(0, l)-dual of S by S^. Erdahl and Ryshkov (1990) showed that if the double dual of 
an integral simplex has only n + 2 points, then this simplex is a Delaunay simplex 
for some PDQFs. 

Theorem 3.1 (Erdahl, Ryshkov) Let S be a set of vectors in IR. If {S^)^\ [O”] 
consists of n+1 linearly independent vectors, then there is an N-dimensional cone of 
PDQFs for which S is a Delaunay simplex in IP. 

Using the Erdahl-Ryshkov theorem we verify in the following proposition that our 
series is indeed a series of lattice Delaunay simplexes. 

Theorem 3.2 For any n > 3 there are lattices with Delaunay simplex of volume 
n — 3. 




7 







Proof. Let Sn be a simplex in 7/^ whose vertices are the columns of the following 
matrix: 

In—l In—1 

oLi -(n-3) 

Here /„_i is the (n — 1) x (n — 1) identity matrix, In-i is the column (n — l)-vector of 
ones, and is the row (n —l)-vector of zeros. cannot have vectors with negative 
numbers in positions 1 through (n — 1), for Sn contains an identity submatrix /„_i 
(we use Sn to refer to both the simplex and its matrix) . Since Sn has a vector 
with — (n — 3) at the last coordinate. S')) does not have vectors with the absolute 
value of the last coordinate different from 0 or 1; meanwhile, the last coordinate 
cannot be negative, since it would imply that one of the first (n — 1) coordinates is 
negative. Thus, 0 and 1 are the only choices for the last coordinate of a vector of 
Sn- If a vector of S^ has 0 at the last position, it can have at most one 1 among the 
other coordinates. Evidently, if a vector of S^ has 1 at the last position, it can have 
either [n — 2) or [n — 1) ones among the other coordinates. Therefore, the dual of 
Sn consists of the following (0, l)-vectors: (1) all vectors with 0 at the last position 
and one 1 among the first (n — 1) coordinates, i.e. [1, 0"'“^; (2) all vectors 

with 1 at the last position and (n — 2) I's among the first (n — 1) coordinates, i.e. 

1]"'“^; (3) all vectors with 1 at the last position and (n — 3) I's among the 
hrst (n — 1) coordinates, i.e. 0^; 1]^ 2 ); (^ 4 ) the zero vector [0”]. It is easy to 

see that (5'°)° = S'n U 1], i.e., the double dual of Sn is obtained by adding a 

vector with zero coordinates, except for only 1 at the very last position. Denote by 
D the matrix whose columns are the elements of S'))\[0"']. The images of vectors of 
5'))\[0"'] under the Voronoi mapping are linearly independent in , since there is an 
N X [N — 1) matrix M such that D'^M = R-i- We omit details here; however we 
will provide them in a more consecutive paper. Thus, rank one forms corresponding 
to the vectors of S')) span a cone of co-dimension 1 in ^(n). This is the cone of all 
PDQFs for which conv (S')))° is a Delaunay cell in Z”; It is interesting that for n = 6 
this cone coincides with the wall between the domains of 0® {(pf ^ Dq) and Eq. 

By the above theorem Sn is a Delaunay simplex in Z” for some PDQFs. ■ 




4 Tame Wall and Interpretability 

There are many instances of coincidence of L-walls and perfect walls. In particular, 
for n < 6 all perfect walls are also L-walls, although already for n = 4 there are 
L-walls which are not perfect walls ( see Ryshkov, Baranovskii 1976). 

Definition 4.1 We call a wall between two N-dimensional L-type domains P inter¬ 
pretable if it is also a wall between two perfect domains. Conversely a perfect wall is 
called L-interpretable if is also a wall between two L-type domains. 



Let Rn be the repartitioning complex obtained by adding [0"^“^; 1] to i.e. 
-Rn = U 1]. Set R+ := R„\[0"']. As shown above, the Voronoi images of the 
vectors of span a cone of co-dimension 1 in It follows from the dehnition 
of (0, l)-dual system that the interior of this cone consists of all PDQFs that have 
Rn among their Delaunay cells. Voronoi showed that any such cone must be an L- 
wall. We call this wall TW{n). Let us prove that for any n > 4 TW{n) is a wall 
between the second perfect form Dn and a new perfect form. This new form exhibits 
a very interesting geometric behavior in all dimensions, but this will be the subject 
of another paper. 


5 Perfect Wall Tamed by Big Simplex 


Theorem 5.1 For any n > A the cone TW{n) is a common wall of the perfect 
domain of type Dn and the domain of perfect form TFn, where TF„ = {aij)n is 
defined as follows. For even n : 


1 7 

an 1 if ^ Fi ^ ^ 1} ^nn T 7, (X. 


ij 


n — 4 
2(n-2) 


for i^ j, j 


For odd n 


— 6n -I- 10 „ 

din = —1-;-^— for i < n 

2 {n - 2) ^ 


. — 8n^ -I- 23n — 20 

1 1} ^nn TT i 

2(n — 1) 


n-3 „ . 

= F77-7T n; Oin = ^ for i < n 


2(n- 1) 


2(n- 1) 


In lower dimensions: TF^ ^ 02 (Ill-d perfect form of Korkine and Zolotareff), TFq 


Et 


Proof. To prove that TW (n) is a wall of a perfect domain we have to complement 
the vectors of V{Rf) to a set P of at least primitive integral vectors such that 

the Voronoi image of these vectors dehnes a hyperplane in R^. We call elements of 
P\Rf complimentary vectors. Below we give two ways to complement V{Rf) to the 
set Voronoi images of minimal vectors for a perfect form. 

A) Second Perfect Form. 

The complimentary vectors are of type [1, —1, 0”“^; 0]. Thus they he in one of the 
half-spaces dehned by TW (n). Let (fij) be a quadratic form defined by the following 
formulae: /** = 1 for i < n — 1, fnn = 1 + (” 2 ^); fij = \ i ^ j and i < n, and 
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fin = — ■ The minimum of / is 1 and it is attained on all vectors of Rf and 

all (*^ 2 ^) vectors of type [1, —1, 0”“^; 0]. Denote by CompDn the set of all vectors 
whose coordinates are obtained by circular permutations of the hrst n — 1 positions of 
[1, —1, 0”“^; 0], except for [—1; 1; 0]. Let us show that (/y) is integrally equivalent 

to Dn- With respect to the scalar product dehned by (/p), the following integral 
vectors forms a Coxeter diagram for Dn '■ 1; 0], 0; 1]. In this 

diagram 1; —1; 0] is the vertex of valence 3, and 1; 0], [1"^“^; 0; 1] are the 
vertices of the two leaves of the diagram which are adjacent to [0*^“^, 1, —1; 0]. Vectors 
[0”^“^; 1; 0], 0; 1] and vectors of CompDn obviously form a basis of IR. Therefore 

(fij) is integrally equivalent to Dn- Notice that \{Rf U [1, —1, 0”“^; 0]^ | = n{n — 1), 
which is half the number of minimal vectors of Dn- Therefore Rf U [1, —1, 0”“^; 0]^ 
and their inverses are all of the minimal vectors of {fij) ^ Dn- 
B) Generalization of the Third Perfect Form- 

Notice that is 1 for all v &Rf- Set w := [|J. The choice of complimentary 
vectors depends on the parity of the dimension. 

1. When n is even and n > 4 the complimentary vectors for TFn are: [(tc — 

2)"'“^; tc — 1], [tc — 1, (tc — 2)"'“^; w — 1]”“^, [(tc — w]- The total number of 

minimal vectors of is n{n + 3) 

2. When n is odd the complimentary vector for TFn is: [(tc — m]. The total 

number of minimal vectors is n{n + 1) 

With respect to the standard scalar product TW{n) is dehned by the equation 
n«x = 0, where n is given by formulae na = 0 for i < n; Uin = for i < n; Uij = 1 

for i j, j < n Unn = u > 3 TFn IS a unique hyperplane in 

containing both Rf and the complementary vectors, because for both even and 
odd n the complementary vectors form non-zero scalar products with n and therefore 
do not belong to the hyperplane containing the cone TW{n)- To prove that TFn is 
positive dehnite it is enough to show that det TTh > 0, since all other main minors of 
T Fn correspond to bases formed by vectors of length 1 with angles arccos aij between 
them (here we use the correspondence between bases and quadratic form). If we can 
construct a basis whose Gramm matrix is (up), then detTF„ > 0. Evidently, there 
exist n — 1 vectors vi, ...v„_i in so that Vj ■ Vj = Ojj, for i, j < n. Now, the norm 

n—1 

of Wn must be If the cos of the (acute) angle between, say, vi and d := 

(d is the diagonal of the parallelogram based on basis vi,...v„_i) is greater than 

I arccos |. where i < n, then one can construct vector v„ of norm such 

-yfaiiOnn 

that Vi ■\n = ain- 
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For odd n this is equivalent to showing that: 


aln ^ 2(n^-6n-10)^(n-l) (2+ ^ (vi ■ d)^ 

anndn 4(n — 2)2(n^ — 8n^ + 23n — 20) 2(n^ —5n + 8) (vi-vi)(d-d) 

For even n this is equivalent to showing that: 

a^„ (—10 + m? — 6n)^ 2(n — 2) (vi ■ d)^ 

annaa 2(v? - 7n + lA){n - 2Y ^ in - 1) (vi-vi)(d-d) 


Using elementary algebra and calculus we have checked that both these inequali¬ 
ties hold for all n > 4. 

The arithmetic minimum of TF„ is 1 and the number of minimal vectors is n(n-|-3) 
for even n, and n(n -|- 1) for oddn. For example, this can be shown by the method of 
prejective inequalities orginated by Korkin and Zolotarejf (see Anzin (1991)). Un¬ 
fortunately the proof is too tedious and we have to leave it out. We will publish the 
proof in another, more technical paper. 

For all n the number of minimal vectors of TFn is equal to that of hn of Anzin 
(1991). It is not difficult to show (Anzin, private communication) that for n = 5,6,7 
TFn is equivalent to his form hn- ■ 

We refer to TlU(n) as a tame perfect wall because it admits an interesting L- 
interpretation described above. For n = 6 TFq Eg (proved in ” Voronoi-Dickson Hy¬ 
pothesis...”, this volume) and TlU(n) is one of the three (up to GL{n, Z)-equivalence) 
walls of the domain of (see Barnes (1957) ) and . The other two walls, called 
1U2(24) and 14^(21) by Barnes, are wild, as there is no change of L-type at almost 
all interior points of these perfect walls. The proof that IU2(24) is not interpretable 
can be found in the other paper by us from this volume. We plan to publish the 
proof that 1T3(21) is not interpretable later. For n = 7 TF^ ^ 0(^5 from Stacey’s 
(1973, 1975) list (see Anzin (1991) and Martinet (1996) for (fig). After this paper 
had been submitted for publication Maxim Anzin noticed that in lower dimensions 
[n = 5, 6, 7) our series coincides with Anzin’s (1991) series hn- Maxim informed us 
that he is about to prove that TFn hn for all n. 


6 The case of n=6: L-partition of Eq 

In this subsection we discuss Delaunay tilings of lattices lying in a small neigbourhood 
of Eg in the space of parameters. More specihcally, we look at the L-partition of 
ip(n) near the ray corresponding of Eg. The Delaunay tiling of lattice Eg is formed 
by congruent copies of the Gosset polytope ( 22 iin Coxeter’s notation), which is the 
convex hull of a unique two-distance spherical set in E®. We refer to the Gosset 
polytope as the Ge-tope. The Ge-topes of the Delaunay tiling of Eq fall into two 
translation classes. The star of a lattice point is formed by 54 Gg-topes, 27 in each 

translation class. 
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The Ge-tope is quite remarkable. It has 27 vertices, 216 edges, 72 regular simplicial 
facets, and 36 regular cross-polytopal facets (e.g. Coxeter (1995)). Thus, the vertices 
of the Ge-tope form a spherical two distance set. Polytopes whose vertices form 
a spherical two distance sets are interesting combinatorial objects (see Deza and 
Laurent (1997), Deza, Grishukhin, Laurent (1992)). In the case of Ge-tope the two 
distance structure is realized so that for each vertex v of the Ge-tope there is a vector 
p„ such that the vertex set of Gg-tope can be represented as v U V7 U V 2 , where 
Vi = {u G S' I (u — v) • p = 1}, and V 2 = {u G S' | (u — v) • p = 2}. For a detailed 
description of geometric and group theoretic properties of the Gg-tope see {Coxeter 

(1973, 1995)). 

Below, we show that for every subset of vertices of a Dealunay cell of Eq, Eq can 
be perturbed so that this subset becomes a Delaunay cell for the perturbed lattice. In 
particular, this implies that there are perturbations of Eq having a Delaunay simplex 
of volume 3, the maximal relative volume of a Delaunay lattice simplex in E®. 

Proposition 6.1 For every eonvex polytope D whose vertex set is a subset of the 
vertex set of the Ge-tope there is a perturbation of Eq making D a Delaunay polytope 

for the perturbed lattiee. 

Proof. Denote by 4>Ee{x) an inhomogenious quadratic function whose quadratic 
part is Eq, and such that (t>Ee{x) = 0 is an ellipsoid circumscribing the G-tope. For 

a > 0 consider quadratic function 

0(x) = (j)Ee{^) + a ^ (Pv • X - l)(pv • X - 2). 
v^D 

When a is sufficiently small the quadratic part of (f>Ee{^) is close to Eq in the space of 
parameters. The ellipsoid <Peq = 0 circnmscribes D, since forms a (pv • x—l)(pv • x— 
2), V ^ D guarantee that all vertices of the G-tope that are not in D lie ontside of 

0E6 = 0. ■ 

We thank Maxim Anzin for interesting discussion and valnable comments on this 
paper. 
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